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Abstract 

Toric codes are obtained by evaluating rational functions of a nonsin- 
gular toric variety at the algebraic torus. One can extend toric codes to 
the so called generalized toric codes. This extension consists on evaluating 
elements of an arbitrary polynomial algebra at the algebraic torus instead 
of a linear combination of monomials whose exponents are rational points 
of a convex polytope. We study their multicyclic and metric structure, 
and we use them to express their dual and to estimate their minimum 
distance. 



1 Introduction 

J. P. Hansen introduced toric codes in [3J, these codes are algebraic-geometry 
codes at a toric variety over a finite field [3J. Algebraic-geometry codes are 
obtained by evaluating rational functions on a normal variety [12j . For a toric 
variety and a Cartier divisor D, toric codes are obtained by evaluating rational 
functions of C(D) at the points of the algebraic torus T = (F*) r , where F g is the 
finite field with q elements. Toric codes have been studied in [51 HI [51 [til [71151 [TP] . 
In \§\ there are some examples of toric codes with very good parameters. 

We extend the definition of toric codes to the so called generalized toric 
codes. Generalized toric codes are obtained by evaluating polynomials at T as 
for toric codes but considering arbitrary polynomial algebras instead of C(D). 
We emphasize that toric codes are generalized toric codes. [3] claimed that toric 
codes are multicyclic and it was proved there for a toric code defined using a 
toric surface. We prove that generalized toric codes are multicyclic, and there- 
fore toric codes coming from a convex polytope of arbitrary dimension. The 
aim of this paper is to study the multicyclic and metric structure of generalized 
toric codes. We compute the dual of a generalized toric code, which is a gener- 
alized toric code (the dual of a toric code is not a toric code in general). One 
cannot estimate its minimum distance using intersection theory [51 UOj but we 
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provide here a method to estimate the minimum distance similar to the one in 
[8] studying its structure. 

In the next section we have compiled some basics facts about toric codes and 
we also introduce the generalized toric codes. In section 3 we study the multi- 
cyclic structure of generalized toric codes. Finally in section 4 we study their 
metric structure which makes it possible to compute the dual of a generalized 
toric code. Furthermore we show that there are no self-dual generalized toric 
codes. 

2 Toric Codes and Generalized Toric Codes 

Let M be a lattice isomorphic to Z r for some r G Z and Mr = M®R. A convex 
polytope is the same datum as a toric variety and Cartier divisor. Let P be an 
r-dimensional convex polytope in Mr and let us consider Xp and Dp the toric 
variety and the Cartier divisor defined by P. We may assume that Xp is non 
singular, in other case we refine the fan. Let C(Dp) = H (Xp,O(Dp)) be the 
F g -vector space of rational functions / over Xp such that div(/) + Dp yO, 

The toric code C P associated to P is the image of the F 9 -linear evaluation 
map 

ev : C{Dp) -► ¥ 7 q l 
/ - U(t))teT 

where T = (F*) r . Since we evaluate at #T points, C P has length n = (q — l) r . 
For a toric variety Xp one has that £(Dp) is the F 9 -vector space generated by 
the monomials with exponents in P n M 

C(D P ) = ({Y u = ■ ■ ■ | u G P n M}> C ¥ q [Y u . . . ,Y r ] 

The dimension of the code and the kernel of ev are computed in [TU]. Let 
u 6 P fl M and u = + b u where c« G H = {0, . . . , q — 2} x • • • x {0, . . . , q — 2} 
and b u G ((q - l)Z) r . We will also denote u = c u . Let P = {u \ u G P H M}. 
The dimension of the code C P is k = #P. 

The minimum distance of a toric code C P is estimated using intersection 
theory [H[T0]. Also, it can be estimated using a multivariate generalization of 
Vandermonde determinants on the generator matrix [S]. 

Let U C H = {0, . . . , q - 2} X . . . X {0, . . . , q - 2}, T = {¥*) r and ¥ q [U] the 
F g -vector space 

¥ q [U] = (Y u - Y? 1 ■ ■ ■ | u = (ui, • • • ,0 G U) C ¥ q [Y 1 , ■ ■ ■ ,Y r ] 

The Generalized toric code Cjj is the image of the F 9 -linear map 
ev:¥ q [U] -» F^ 

/ ^ (/(*))t£T 

where n = #T = (g — l) r . Some of the results for toric codes are also valid for 
generalized toric codes. Namely, the following result ensures that the map ev is 
injective and therefore the dimension of Cjj is k = jfcU. 
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Lemma 1. Let U C H and set 

Then (/(i))teT = (O)teT if and only if X u = 0, V it G i? . 

The proof of the previous result if the same as the one of jTOj lemma 3.2] for 
toric codes, and consequently we do not reproduce it. This is because the proof 
for toric codes shows that a nonzero polynomial which is a linear combination 
of monomials of H does not vanish completely on T. 

We have defined the generalized toric codes for U C H as the evaluation 
of F 9 [[/] at T. As we claimed in the previous section, this family of codes 
include the ones obtained evaluating polynomials of an arbitrary subalgebra of 
¥ q [Yi, . . . , Y r ] at T. The following result shows this fact. 

Proposition 2. Let V C Z r , ¥ q [V] = (Y v \ v G V) and Cy the linear code 
defined by the image of the evaluation map ev at T 

ev:¥ q [V] -> F™ 

/ -> (/(*))tgT 

Let v £ U , where we write v = c v + b v with c v € H and b v € ((q — l)Z) r . 
We also denote it by v = c v . Then Cu — Cy, where U = V. 

Proof. 

Let / = J2vev X v YV e F ?[^] and 1 e T - 0ne has that 
f(t) = A,i Ct ' +u " = E A ^ C " 

v£V v£V 

And the result holds. □ 
Let P be a convex polytope in Mr, by the previous proposition it follows 
that Cp = Cjj with U = P. Therefore all the results for generalized toric codes 
are valid in particular for toric codes. 

3 Multicyclic Structure of Generalized Toric Codes 

Multicyclic codes are those whose words are invariant under certain cyclic per- 
mutations, they can also be understood as ideals in a certain polynomial algebra. 
[3] proves that a toric code defined using a plane convex polytope (r = 2) is 
multicyclic by representing the words of the code by matrices. The proof is hard 
to extend for arbitrary dimension because one should consider r-dimensional ar- 
rays, although the result was claimed there for any r. We represent the words 
of the code by polynomials in order to prove that a generalized toric code of 
arbitrary dimension is multicyclic. 
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Let C C F™ be a linear code. We call C a cyclic code if c = (co, c\, . . . , c„_i) e 
C then (c n _i, Co, ci, . . . , c„_ 2 ) G C. 

Let F 9 [X]< n _! be the F 9 -vector space of polynomials of degree lower than n 
and A the quotient ring ¥ q [X]/(X n - 1). Since F™, F g [X]<„_i and ^ are vector 
spaces over the same field with the same finite dimension n they are isomorphic. 
Then we consider the isomorphisms 

¥ q >~¥ q [X]< n _ 1 ~¥ q [X}/(X n -l) 

and for abbreviation one identifies (co, ci, . . . , c n _i), the polynomial Co + ciAT + 
• • ■ + c, l _il" _1 and the class c + ciX + ■ ■ ■ + c n -iX n ~ 1 + (X n — f ). In practice 
one uses the most convenient notation when no confusion can arise. A code in 
the polynomial algebra A is cyclic if and only if it is an ideal in A. 

Cyclic codes have been deeply studied and used for real applications [9]. A 
natural extension of cyclic codes are the so called multicyclic codes. A code 
C C A = ¥ q [Xi , . . . , X r ]/(X? 1 - 1, . . . X^*- - I) is multicyclic or r-D cyclic 
if it is an ideal in A, with N 1: . , . ,N r G N. Let ¥ q [Xi, . . . , ^ r ]<(J\Ti-i,...,JV r -i) be 
the F 9 -vector space of polynomials in the variables X\ , . . . , X r of degree lower 
than Ni in each variable Xi for all i. In particular, a cyclic code is a 1-cyclic 
code. In the same way as for the cyclic case one can consider the following 
isomorphisms of vector spaces 

— F g [Xi, . . . ,^" r ]<(JVi-l,...,JV r -l) — A 

where n = N± ■ ■ ■ N r and we can identify its elements. 

Let Cjj be the generalized toric with U C H. Set a a primite element of F g , 
i.e. F* = a 1 ,..., a q ~ 2 } and therefore T = {a 1 = (a h , . . . , a ir ) \ i G H}. 
Then C\j is the vector subspace of F™ generated by {(Y u {a l ))i e H \ u 6 U}, where 
Y u (a l ) = a^'^ = a" 111 " 1 l - "" 1 ™. In order to study the multicyclic structure we 
shall use the previous isomorphism, we denote the code C\j in A as Cy. Namely, 
we represent 

(a^) ieH €Cu by ^«<"%'e^ 
ieH 

LetUcH and A = V q [X u . . .,X r ]/(Xf~ l - 1, . . . , X^r 1 - I). The code 
Cy C A which is isomorphic to Cu C F™ is 

ueu ieH 

Proposition 3. Let U C H = ({0, . . . , q - 2}) r , C§ is a r-D cyclic code with 
Nx =q- 1, N r = q- 1. 

Proof. 

Let ueU, J^ieH a {u ' l) X 1 G C#. 

I°^ jgJJ a^X* = £ <&H a u ^it-ai)+-+u r (i T -a r ) X i = a -(u,a) a M x i . 

And the results holds due to the linearity of Cy. □ 
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Besides of the product of polynomials in F g [iJ] which we denote by •, Y u ■ 
Y'v — y u+v , we consider the multiplicative structure of A in ¥ q [H] . The product 
of A is given in the basis {X l }i £ n by X 1 * = X l+ K The following result 
pulls back the structure of A in ¥ q [H] which will be used in theorem \5\ 

Proposition 4. Let us denote ev~ 1 (X % ) by X 1 in ¥ q [H], then 

X 1 * Y u = ot^Ay u 

if u v 

(-l) r Y u tfu = v 



Y u * Y v = 



(1) 



Proof. 

By the following isomorphisms considered above 

¥ q [H] *—> F™ *—> A 

one has that 

X 1 * Y u = X 1 * J2 3 eH u {u < jS >Xi = a~< u ^Y u , by proposition [3] 
Y u * Y v = J2 zeH a {uA X l *Y V = J2 ieH a^~ v ^Y v = 

Eieif a^-o^Y" = ^^(sup(u - «)) = if u ± v 

J2 t e H Y u = (-iyY u ifu = v 

where sup(it — v) is the number of nonzero coordinates of u — v. □ 
The following result proves that any linear code over ¥ q which is r-D cyclic 
with Ni = q — 1, . . . , N r — q — 1, is a generalized toric code. That is, the ideals 
of A = ¥ q [Xi, . . . , X r \j [X\~ x — 1, . . . , X^T X — 1) are generalized toric codes. 
Therefore the generalized toric codes and the r-D cyclic codes with N\ = q — 1, 
. . ., N r = q — 1 are the same family of codes. 

Theorem 5. Let J C ¥ q [X 1 , X r ]/(Xl~ 1 - 1, ... , X?- 1 - 1) an ideal, then 
exists U C H such that J = Cy . 

Proof. 

Since A is isomorphic to F g [_ff] by {Tj and {Y u \ u £ H} is a basis of¥ q [H], we 
have that {ev(Y u ) | u G H} is a basis of A, where ev(r u ) = J2 ie H ot {u ' i) X i G A. 

Let X)ueH A„ev(F 1 ') e J and set it G H, according to proposition H we have 
that ev(Y u )j2 veH X v ev(Y v ) = (-l) r \ u ev(Y u ) G J. Therefore ev(Y u ) e J if 
A n ^ 0. We now apply this argument again, for every generator of J and u in 
H, to obtain U such that J = (ev(Y" u ) | « G U). □ 



4 Metric Structure of Generalized Toric Codes 

In this section we study the metric structure given by the bilinear form which 
defines the dual of a linear code, (x,y) = Y^i=i x iVi with x,y G F™. The 
following result considers the metric structure of a generalized toric code Cjj C 
F^ in Fg[£Z] and computes its dual. 
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Theorem 6. With the above notations set u, v £ H , one has that 

(ev(Y u ) ev(Y v )) = f ° if ^TT7 ^ 

{ { j,en >> \ {-l) r \flTT^ = Q 

Let u £ H, v! = —u with u as in proposition^ and U' — {u' \ u 6 U}, 
#U = #U'. LetU CH and {7 X =H\U' = {H\ U)' , then the dual code of Cu 
is Cy = Cjj± 



Proof. 

Let u,v e H, then one has that ) ieH , (a< v >*>) ieH ) = Eieff a (u+tM> 



2fcii(sup(M + w)) = ifu + 7J^0 



if u + v = 



where sup(u + v) is the number of nonzero coordinates of u + v. 

Then (ev(Y~ u ), ev(Y v )) = for u S J7, v € J/- 1 since u + 53 7^ 0. On account 
of the dimension of F g [Z7] and F g [/7 _L ] and the linearity of the codes the proof 
is completed. □ 

The previous result shows that the dual of a toric code Cp 1 is a toric code 

only when there is a convex polytope Pi such that P\ = P2 ■ However the dual 
of a generalized toric code is a generalized toric code. 

Remark 7. The main results of this paper were published without proofs in 
Later, a similar result to theorem [5] has been obtained independently in [T]. 

Summarizing, the matrix M of the evaluation map ev : ¥ q [H] — > F™ is 



Q;(W2,U) 



M 



u„,ii) 



Q,<"2,i2> 



y 



then M is a 



where {iti, . . . , u„} = . . . , i n } = H and if moreover Uj 
symmetric matrix, therefore we assume Uj = ij Vj = 1, . . . n. 

We have thus proved that a generator matrix of the code Cjj with U C H , k = 
#U, is the (fc x n)-matrix M(U) consisting in the k rows a^ u,ll \ . . . , q^"' 1 ™^ of M 
with u £ U and a control matrix of Cu is the (n— /cxn)-matrix M([/ _L ) consisting 
of the n — k rows a'"'* 1 ', . . . , a^"'*"' of M with u € f7^. Or equivalently the 
transpose of a control matrix is the (n X n — fc)-matrix consisting of the n — k 
columns a^ Ul,l \ . . . ,a^ Un ' 1 ' of M with i 6 U 1 - since we assume Uj = ij Vj = 
1, ... 71. 

The knowledge of the dual of a generalized toric code provides the following 
result to compute the minimum distance. This proposition is an analogue of [H 
Proposition 2.1] for toric codes whose proof remains valid for generalized toric 
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codes. Using the control matrix one simplifies the computations with respect to 
the generator matrix. 

Proposition 8. Let U C H and set d an integer greater than or equal to 1. 
Suppose that V S C H with ^S = d — 1 exists V C U with ffV = d — 1 
such that the square submatrix M{S, V) of M has nonzero determinant then 
d{Cu) > d, where M(S,V) is the submatrix of M corresponding to the rows of 
S and columns of V , i.e. M(S,V) = (a<" s '^). use ,s, iv , e y . 

Proof. 

The minimum distance of a linear code is greater than or equal to d if any 
d — 1 columns of a control matrix are linearly independent. A control matrix of 
Cu is M{U ). Therefore the minimum distance of Cjj is greater than or equal 
to d if any d — 1 columns of M(U ) are linearly independent that is equivalent 
to the fact that exists a square submatrix of M{U ) with size d— 1 and nonzero 
determinant. □ 

Let o~(u) = u' , and since a 2 — Id, one has that a is an involution. Moreover 
we order the elements of H in such a way that the matrix of the involution a 
has a characteristic form. By theorem [6] we have that B(ev(Y u ), ev(Y v )) = 
if and only if u + v ^ 0. We consider first the elements u £ H such that 
<r(u) — u 1 — u, then u + u = and we have B(ev(Y u ),ev(Y u )) = (— l) r and 
B(ev(Y u ),ev(Y v )) = for all v G H \ {u}. Then, we consider in H the pairs 
of elements u y o~(u) — i/, with u ^ then u + u' = and we have 

B(ev(Y u ),ev(Y u ')) = (-l) r , B(ev(Y u ), ev(Y v )) = for all v S H \ {u'} and 
B(ev(Y u '),ev(Y v )) = for all v £ H \ {u}. Let H = {u u ...,u n } ordered in 
the previous way. One has that the matrix I a of the involution a is 



/ 1 



1 

1 



1 

V 10/ 

and therefore \ I'M = (—l) r I a , and since M* = M one has that 

M- 1 = ( — 1 ) r I (j AI 

With these notations, the number of l's in the main diagonal of the matrix 
(— l) r I a is established by our next proposition. Also, we deduce that there are 
no self-dual generalized toric codes. 

Proposition 9. Let a be the involution o{u) — u' in H . The number of ele- 
ments u G H such that o~(u) = u is 2 r if q is odd and 1 if q is even. Moreover, 
there are no self-dual generalized toric codes. 
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Proof. 

Let u — (tii, ... , u r ) in H, cr(u) = u if and only if 2t*i = mod (g — 1), for 
i = l,...,r. 

If g is odd, then 2ui = mod (q — 1) if and only if tij is equal to or 
(g — l)/2. Therefore there are 2 r elements in if with cr(u) = u. We turn to 
the case q even, then q — 1 is odd and the only element in H such that 2t*j = 
mod (<| — 1) for all i is (0, . . . , 0). 

A linear code is self-dual if C 1 - = C, in particular n must be even and k = n/2. 
If q is even one has an odd length n = (q — l) r and therefore there are no self- 
dual toric codes with q even. Let q be odd, since there are t*i, . . . t*2»- G H such 
that (ev(Y™),ev(Y™)) ^ the maximum dimension of a self-orthogonal code 
(C 1 - C C) is n/2 — 2 r ~ 1 < n/2, and therefore there are no self dual generalized 
toric codes. □ 

Example 10. Let F5 the finite field with 5 elements and r = 2. Therefore 
H = {0,1,2,3} x {0,1,2,3}. The length of a generalized toric code Cu with 
U C H is n = 4 2 = 16. 

We order the elements of H to obtain l a in the previous way. Since the 
base field has 5 elements one has a(u) — u for 2 2 = 4 elements U\ = (0,0), 
u 2 = (2,0), 1*3(0,2) and u A = (2,2). For the other elements of H we have 
o~(u) 7^ u and we consider uj — u and Uj+i = cr(t*), for instance ct(0, 1) = (0,3) 
and ct(0, 3) = (0,1). Therefore we write U5 = (0,1), uq — (0,3), wj — (1,0), 
t* 8 = (3,0), ti 9 = (1,1), u 10 = (3,3), tin = (1,2), U12 = (3,2), u 13 = (1,3), 
W14 = (3, 1), U15 = (2, 1), uie = (2, 3). Let *j = Vj G {1, . . . n}. This ordering 
of H is not unique. 

The evaluation matrix M of the map F 5 [H] — > F" in the previous basis is 



M = 



/ 1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 \ 


1 


1 


1 


f 


4 


4 


1 


1 


4 


4 


f 


1 


4 


4 


4 


4 


1 


1 


1 


1 


f 


1 


4 


4 


4 


4 


4 


4 


4 


4 


1 


1 


1 


1 


1 


f 


4 


4 


4 


4 


1 


1 


4 


4 


1 


1 


4 


4 


1 


4 


1 


4 


2 


3 


1 


1 


2 


3 


4 


4 


3 


2 


2 


3 


1 


4 


1 


4 


3 


2 


1 


1 


3 


2 


4 


4 


2 


3 


3 


2 


1 


1 


4 


4 


1 


1 


2 


3 


2 


3 


2 


3 


2 


3 


4 


4 


1 


1 


4 


4 


1 


1 


3 
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3 
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4 
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1 


1 


3 


2 


1 
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3 


2 
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3 
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4 
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3 


3 


2 


1 


1 


2 


3 


4 


4 


3 


2 


1 


4 


1 


4 


2 


3 


4 


4 


3 


2 


1 


1 


2 


3 


2 


3 


V 1 


4 


1 


4 


3 


2 


4 


4 


2 


3 


1 


1 


3 


2 


3 


2 / 



And we have that the matrix M ■ M* = I a is 
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Let U = {(0,0), (1,0), (2,0), (0,1), (1,1), (2,1) and C v the code denned by 
U of length n = 16 and dimension k = 6. In this case Cjj is also a toric code [El 
Theorem 2.5] and [101 example 5.1]. A generator matrix of Cjj is the sub-matrix 
of M consisting of the rows 1, 3, 5, 7, 9 and 15 of M . And a control matrix of 
Cu, equivalently a generator matrix of C^j , is the sub-matrix of M consisting of 
the rows 2, 4, 5, 7, 9, 11, 12, 13, 14 and 15 of M 



Acknowledgments: The author thanks A. Campillo for helpful comments 
on this paper. 
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